Czech Technical University in Prague Faculty of Electrical Engineering Reordering and Balanced Mesh Partitioning for the Schur Complement Method
نویسنده
چکیده
and contributions A finite element method often leads to large sparse symmetric and positive definite systems of linear equations. If memory capacity or computing performance of a single CPU are not sufficient for solving such large linear systems, then parallelisation must be used. The parallel solution by the Schur complement method, on homogeneous parallel machines with distributed memory, is considered. A finite element mesh is partitioned by graph partitioning. Such partitioning results in submeshes with similar numbers of elements. Consequently, mesh partitioning yields domain decomposition in submatrices of similar sizes. The submatrices are partially factorised to compute Schur complements. Prior to the solution, the variables are reordered to minimise the memory requirements to store the submatrices and to minimise the time of the partial factorisation. However, the reordering algorithms designed for the sequential solution are commonly used in parallel solver. The first contribution of this thesis are two improved reordering algorithms for the needs of partial factorisation. Classic graph partitioning produces submatrices of similar sizes. However, the memory requirements to store them, or the time spent on partial factorisation can be different, i.e., disbalanced. This is because methods exploiting the sparsity of submatrices are used. A memory disbalanced requirement may cause the crash of the solver and the disbalanced partial factorisation times prolong the overall computation time. The second contribution of this thesis is a Quality Balancing heuristic that modifies the classic mesh partitioning to balance the given quality, i.e., memory requirements to store submatrices or the partial factorisation times.
منابع مشابه
Automatic Human Body Segmentation Using Mean-shift Clustering as Assistance in the Hyperthermia Treatment Planning
MEAN-SHIFT CLUSTERING AS ASSISTANCE IN THE HYPERTHERMIA TREATMENT PLANNING Jaroslav Vorlíček, Jan Rusz Department of Electromagnetic Field, Faculty of Electrical Engineering, Czech Technical University in Prague Department of Circuit Theory, Faculty of Electrical Engineering, Czech Technical University in Prague; Laboratory of Biocybernetics, Institute of Pathological Physiology, First Faculty ...
متن کاملReordering and Balanced Mesh Partitioning for the Schur Complement Method
and contributions A finite element method often leads to large sparse symmetric and positive definite systems of linear equations. If memory capacity or computing performance of a single CPU are not sufficient for solving such large linear systems, then parallelisation must be used. The parallel solution by the Schur complement method, on homogeneous parallel machines with distributed memory, i...
متن کاملAssessment of basic physical and dosimetric parameters of synthetic single-crystal diamond detector and its use in Leksell Gamma Knife and CyberKnife small radiosurgical fields
Background: To determine the basic physical and dosimetric properties of a new synthetic single-crystal diamond detector and its application for relative small field dosimetry. Materials and Methods: The pre-irradiation dose required to stabilize detector response, dose rate dependence, photon and electron energy dependence, temperature dependence and angular dependence of MicroDiamond detector...
متن کاملPhotocatalytic Degradation of Endocrine Disruptor Compounds in Water over Immobilized TiO2 Photocatalysts
Recently, the fate of endocrine disruptors in environmentally relevant samples has attracted considerable attention. Semiconductor photocatalysis may offer an appealing methodology to treat such contaminants. In this respect, the simultaneous degradation of synthetic hormones employing UV irradiation and TiO2 as the photocatalyst were investigated. Our interest was focused on des...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005